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Abstract - We investigate generalized phase transitions of type localization 
- delocalization from one to several Sinai-Bowen-Ruelle invariant measures in 
finite networks of chaotic elements (coupled map lattices) with general graphs 
of connections in the limit of weak coupling. 



1 Introduction 

During last decade a new class of models, so called networks of chaotic elements 
or coupled map lattices (CML), has been introduced to investigate complex 
dynamical phenomena in spatially extended systems. A review of various ap- 
plications of CML one can find in Mathematical investigation of ergodic 
properties of such systems was started using methods and ideas of statistical 
physics in Q and then was continued in |[ ^. ^, ||] . The main result obtained 
in these papers was the stability of statistical properties of CML in the limit of 
weak coupling. In this paper we discuss ergodic properties of finite CML with 
general graphs of connections among elements in the limit of weak coupling 
and show that in the general case there may be generalized phase transitions 
in such systems of type localization - delocalization. These phase transitions 
correspond to a situation, when trajectories, which should normally be dense, 
remain confined to a small region (which vanishes, when the coupling constant 
goes to zero). We call this "localization phenomenon". The first observation 
of this type was published in ||] (see also for numerical studies of other 
phase transitions in the simplest dyadic models of CML) . We shall give several 
general statements about Sinai-Bowen-Ruelle (SBR) measures of such systems 
and then we shall discuss in detail two particular families of CML. 
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It is worthwhile to discuss the nature of the locahzation phenomenon. Sup- 
pose for a moment that our uncoupled system is a hyperbolic map. Consider 
a periodic trajectory of a map, in a small neighborhood of which the map is 
strictly hyperbolic. Then near any point of this trajectory local stable and un- 
stable manifolds are going arbitrary close one to another. Therefore stable and 
unstable directions can be mixed by means of arbitrary small perturbations, and 
the result depends on whether the contraction is stronger than expansion (local- 
ization), or not. CMLs that we consider are not hyperbolic, but the same result 
gives the absence of the local expanding property. This property means that a 
map expands distances between any close enough points. This property distin- 



guishes the situations in Theorems 1.1 and 1.2. To show that this phenomenon 



is not something obscure, specific for only discontinuous maps, we shall prove 
its presence for the well known family of quadratic maps in Section ^ 

Let {fi} be a sequence of one-dimensional nonsingular mappings ft : X ^ 
X = [0, 1] from the unit interval into itself, let X'^ be a direct product of these 
intervals, and let us denote a point in this direct product by a; = (xi, . . . , Xd) G 
X'^. Remark that the dimension d needs not to be finite. 

Definition 1.1 By a coupled map lattice (CML) we shall mean a map : 
X'^ X"^ defined as follows: 

Feix)^^eoF{x), (1.1) 

where the map F is a direct product of the maps fi ( i.e. {F{x))i := fi{xi)), 
and the map : X"^ — > X"^, describing the coupling, is defined as follows: 

{<^ex)t^ {l-e)x^+e^-fijXj, (1.2) 
j 

and the matrix T — (■^ij ) is a stochastic matrix, describing the graph of interac- 
tions among the maps. 

Remark. The matrix T needs not to be symmetric, which means that the 
connections (couplings) may be oriented. We shall consider only connected 
graphs, however there may be "free" nodes. We shall call a node i of the graph 
a free node, if 7^ = for any j (this does not contradict to the connectivity of 
the graph F). 

The simplest known type of chaotic maps is so called piecewise expanding 
(PE) maps. 

Definition 1.2 We shall say that a map f is piecewise expanding (PE) if 
there exists a partition of the interval X into disjoint intervals {Xj}, such that 
■^lcios(x ) -diffeomorphism (from the closed interval C\os{Xj) to its im- 

age ), and the expanding constant of the map 

Xf . inf \f'{x)\, 
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Figure 1: A "typical" PE map. 

is positive and for some integer k the iteration /" of the map f has the expanding 
constant A/^ strictly larger than 1. 

A typical example of a PE map is shown on Figure ^ So the map even 
needs not to be continuous. As it is well known, starting from the paper of 
Lasota & Yorke these maps have all the statistical properties that one 
can demand on deterministic dynamical system. It has smooth (absolutely 
continuous) invariant measure /i/ (Sinai-Bowen-Ruelle measure of this map), 
exponential correlation decay and CLT with respect to this measure, etc. In 
this paper we want to discuss stability of these properties with respect to small 
perturbations due to the coupling. We shall emphasize some aspects of this 
problem, because they seem quite counterintuitive, at least from our point of 
view. 

Definition 1.3 An image of a measure /i under the action of a map f is a new 
measure ffi, such that ffJ.{A) = ^{f^^A) for any measurable set A. 

Definition 1.4 Let there exists an open set U in the phase space such that 
for any smooth measure fi with the support in this set its images f^ ^ converge 
weakly to a measure fif, do not depending on the choice of the initial measure 
fj,. Then the measure is called a Sinai-Bowen-Ruelle (SBR) measure of the 
map f . 

Definition 1.5 By a singular point of a map f we shall mean a point, where 
the derivative of the map is not well defined. The set of singular points we shall 
denote by Sing[/]. (On Figure ^ the point c is a singular point.) 
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Figure 2: "Typical" graphs F: (a) linear chain, (b) cyclic chain, (c) Cayley tree. 



Typical examples of the graphs F arc shown on Figure g: - linear chain, cyclic 
chain, Cayley tree. 

Let us fix the sequence of maps fi and the matrix F. Clearly for e > 
small enough the map is a piecewise expanding d-dimensional map. The 
only difference between the multidimensional case and the 1-dimensional one 
is that one should use the smallest eigenvalue of Jacobi matrix F' of a map F 
as the expanding constant of the map (see for details). If we assume also 
that A/. > A, which is large enough (actually much larger than 1), then all 
the ergodic properties of the corresponding CML follow from general theory 
of multidimensional PE maps However, we know only that the expanding 
constants are positive and larger than 1 for some iteration of the map. Therefore 
general statements could not be applied here and one should use the specific 
structure of the map F^ . In the sequel we shall suppose that each map fi has 
only one SBR measure /i^. 

Theorem 1.1 |^ Let Xj. > A > 2 for any integer i. Then for any e small 
enough CML Fg has a smooth invariant SBR measure /i^ converging weakly as 
e — > to the direct product of one- dimensional smooth SBR measures fii. 



Corollary 1.6 Let the assumptions of Theorem Ll are valid. Then for e small 



enough CML F^ also has the only one SBR measure. 



The main results of this paper are the following statements, generalizing 
Theorem 1.1 and showing that at least some additional assumptions are neces- 
sary for the stability of the direct product of SBR measures /i^. 
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Theorem 1.2 Let for any i the expanding constants of PE maps ft are strictly 
positive Xf. > X > 0, and there are no periodic singular points. Then for 
any e > small enough the CML has a smooth invariant SBR measure /Xg 
converging weakly as e to the direct product of one- dimensional smooth 
SBR measures fii. 

So the only topological obstacle for the stability of statistical properties of 
CML with respect to weak coupling is the existence of periodic singular points. 

Theorem 1.3 There exists a sequence of PE maps fi with Xf- > I and with 
periodic singular points such that for any £ > small enough CML has several 
smooth invariant SBR measures, converging to singular invariant measures of 
the map F as e ^ 0. 



Remark 1.7 Under the assumptions of Theorem l.S for any e > small 
enough Lebesgue measure of the support of every ergodic SBR measure of CML 
F^ is of order e'^ . 

This theorem not only states the localization of invariant measures (supports 
on small sets), but also guarantees their smoothness and the absence of other 
SBR measures. Actually the localization phenomenon was firstly shown in ^, 
where it was proved that it is possible to construct CML such that its SBR 
measure is localized in a small neighborhood of a fixed point, but the statement 
about the smoothness of invariant measures, absence of other SBR measures, 
and investigation of their properties are new. It is worthwhile to remark that 
we assumed in Theorem 1.3, that all the expanding constants A/, are greater 



than one, which is not the general case for CML, constructed of Lasota-Yorke 
type maps. Therefore even more strong localization may take place, when there 
are no smooth SBR measures for CML for any weak enough coupling. 

Theorem 1.4 There exists a sequence of PE maps fi with periodic singular 
points such that for any e > small enough CML F^ has only singular invariant 
SBR measures, converging to singular invariant measures of the map F as e —>■ 
0. 

This statement shows that a system of chaotic maps can be stabilized by 
arbitrary weak coupling. We shall show further that the opposite statement 
is also true, i.e. a system of stable maps can become a chaotic CML under 
arbitrary weak coupling. 

These results may be considered as some kind of generalized phase transi- 
tions, because when the coupling strength e goes to zero we can have two quite 
different types of behavior - there are two different "phases" - with one SBR 
measure and with several of them. 



A particular case of Theorem 1.2 for cyclic graph F and identical maps fi 
with expanding constants strictly greater than 1 was proved earlier in a different 
way in Q. 
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2 Functions of generalized bounded variation 

We mainly follow here |[ |l. Let X'^ = [0,1]'' C R'' (or d-dimensional 

unit torus) with the uniform norm = max{|x,;| : x G IR'', i = 

and d-dimensional Lebesgue measure m — nid- Let us introduce the following 

notation: 

ii{Y,h)= j^h{x)dti{x)- ii{Y) ^ ii{Y,l)- 

Osc(/i, y, x) ^ sup{\h{x) - h{y)\ -.yeY}; 
Osc{h, Y) ^ sup{ Osc{h, Y,x):xe Y}; 
W{h,Y,t) =m(y, Osc{h,Btix)nY,x)); 
Btix)^{yeX'':\x^y\<t}; 

var(/i, Y) = ^ lim sup ( - inf W{h, Y, t) ) 
var(/i) = var(;i,X^), ||/i||, = var(/i) + \\h\\ ^ m{X'^ ,\h\) . 

Definition 2.1 The functional var(/i, Y) we shall call the generalized variation 
(or simply variation) of the function h over the set Y C X'^ and the functional 
Osc{h, Y) shall call oscillation. The Banach space of integrable functions with 
bounded variation 

[h-.X'^^R^ : var(/i) < oo}, 
equipped with the variational norm 

\\h\\^ ^ var(/i) + \\h\\ 

we shall denote by BV(X) (or simply by BVj and shall call the space of func- 
tions of bounded variation. 

The following statement provides some elementary facts about the the prop- 
erties of these functionals. 

Lemma 2.2 Let functions h, hi, h2 be of bounded variation and let Y, Yi, Y2 
be connected closed subsets of X'^ . Then the following inequalities are valid: 

1. var{hi + h2,Y) < va.r{hi,Y) + var{h2,Y). 

2. var(/i, Yi U ^^2) < var(ft,,yi) + var(ft,, cmd this inequality becomes an 
equality if Clos(yi) n Clos(y2) = 0. 

3. var(c/i, Y) ~ c var(ft,, Y) for any nonnegative number c. 

4. var(/ii X /(,2,y) < var(/ii,y)||/i2||oo+ var(/l2,y)||/^l|U■ 
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5. Osc{h,Y) < var(/i,y). 

6. for any x €Y 



\h{x)\ < var(/i,y) + -1-J^\h{y)\dy). 



i{Y) 

7. let Y = [a, b] then 

\h{a) + h{b)\ < vaii{h,Y) + [ \h{x)\dx. (2.1) 

8. for any numbers < ai < 02 < . . . < fln < 1 

inf \h{ai) - h{ai+i\ < var(/i, [ai,a„]). 

Proof. All the properties here are quite the same as for usual one-dimensional 
variation. However to show how this technics works, let us prove the only 
nontrivial items (5) - (8). Suppose that the set F is a segment. Let us fix 
< t <C 1 and choose an integer fc > such that 

{k - l)t < m{Y) < kt. 

Then 

t > m{Y)/k > t X m{Y)/{t + m{Y)). 

Consider a partition of the segment Y to consecutive disjoint open intervals Yi 
of length m{Y)/k, such that the union of their closures contains Y. Then 

W{h,Y,t)=m{Y, Osc{h,Bt{x)r\Y,x)) > m(y, ^ Osc(/i, F^, a;) lr,(a;)) 

i 

= Vm(Fi) Osc{h,Yi) = ^^^^ Osc(h,Y) 
'-r' k 

>t^^^^^Q— Osc{h,Y) 
t + m{Y) ^ ' 

Hence for every < f << 1 

Osc(ft,r)<^±^iw^(/i,F,t) 

Now going to the limit as t ^ we obtain the required inequality for the case of 
the connected Y . The general case, when the set Y consists of several connected 
components is reduced to the considered one by the restriction of the function 
h to each of the connected components of Y . The item (5) is proved. 
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The property (6) is a simple consequence of (5), because clearly the value 
of the function could be estimated by the sum of its oscillation and its means 
value. 

To prove the item (7) set c = (a + fe)/2, e = {b — a)/2, E = [0, e] and consider 
a function H : E ^ R^, defined via 

H{x) ^ \h{c~ x)\ + \h{c + x)\, xeE. 

By the item (5) 

Osc{H,E) < va.r{H,E) 
< va,r{h, [a, c]) + var(ft,, [c, b]) < var(/i, Y). 
Besides, by the definition of the oscillation we have for all x G £' 

H{x) < Osc(iJ, E) + / H{x) dx 

< var(/i,y)H %— [ \h(x)\dx, 

m(Y) Jy 

because the second addend is equal to the mean value of the function \h\. Thus, 
setting X = e and using that H{e) — \h{a) + h{b)\, we obtain the required 
inequality. The item (7) is proved. 
It remains to prove the item (8). 

^ \h{ai) - h{at+i \ < ^ Osc(/i, [ai,ai+i]) 

i i 

< ^ var(/i, [a.i,a.i+i]) < var{h, [ai,a„]) 



Remark, that the property (8) shows the correspondence between our gen- 
eralized variation and the usual one-dimensional variation. 

We shall need also a multidimensional analogue of the inequality (2.1). 

Lemma 2.3 M, ^ Let C X be a direct product of d intervals: = Ii x 
. . . X Id (i.e. I is a rectangle). Then 

var(/il/d) < 2var(/i,/'^) -f — -/ \h\dmd (2.2) 

mmj \Ij\ Jx 

for any function h : X ^ of bounded variation. 
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This statement follows from the estimate of the trace of a function on a 
boundary 61"^ of the rectangle I'^: 

/ \h\d7nd-i < var(fe,/'') + . ^.^ , / \h\dmd, (2.3) 

where md^i is (d — l)-dimensional Lebesgue measure on the surface SI"^. It is 
worthwhile to remark that estimates of this type can be obtained for arbitrary 
domains Y C X: 

varihly) < A{Y)var{h,Y) + B{Y) [ \h\dmd, 

Jx 

but the coefficients A{Y) and B{Y) depend crucially on the form of the domain 
and can be arbitrary large even for small domains (actually they even need not 
to be finite in the general case). 



3 Operator approach for CML. Generic case. 

Operator approach for CML is based on the investigation of the Perron- Frobenius 
operator (transfer-matrix) P describing the action of the CML on densities 
of smooth measures on X"^. For e > small enough this operator leaves the 
space of functions of bounded variation invariant, and the main idea, which was 
firstly proposed in for the investigation of one-dimensional PE maps, is to 
obtain for arbitrary integers k estimates of the following type: 

var(P|^/i) < Ca'^vavih) + P\\h\\, (3.1) 

where < a < 1 and C, (3 < oo. Remind, that for the uncoupled map F 
(e = 0), the analogous inequality: 

var(P|,/i) < Coa'^var{h) + /3o\\h\\, (3.2) 

immediately follows from the well known properties of the Perron-Frobenius 
operators for the one-dimensional PE maps fi. Now if the operator Pp^ satisfies 
the inequality ( |3.lD , then a standard technics, based on abstract ergodic theorem 
due to lonescu-Tulchea and Marinescu (see the suitable for this approach variant 
in 0]) gives a possibility to obtain the spectral decomposition of this operator 
as a sum of a contraction and a finite dimensional projector and to obtain all 
the standard statistical properties. 

Remark 3.1 The class of coupling maps should be defined up to a nonsin- 
gular (piecewise smooth) conjugation. 
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Indeed, suppose that / := ^pf^p y = ipx and x ^ <l>e o Fx then 

((^ o $^ o 1^-1) o F, 
where by F we mean a direct product of the conjugated maps /»: 

F := ip o F o ip~^ . 

Let us start from the situation without the periodic singular points. Consider 
the Perron- Probenius operator, corresponding to CML: 

where the operator Qg corresponds to the couphng, and Pf is the Perron- 
Frobenius operator for the uncoupled system. Suppose for a moment that these 
two operators are commutative. Then 

P^^ = Q^P^. 

Prom the definition of CML it follows that the coupling operator is close to 
identity in the following strong sense: 

\\Qe\\v<'i- + Bs, (3.3) 

where the constant B < oo does not depend on the parameter e > for £ small 
enough. Therefore 

\\P%^\v < ||Q^/i|W|P^/i||. < C(l + Befa'^\\h\U + {1 + Bs)''(3o\\h\\. (3.4) 

And thus, choosing k large enough, such that 

a:= C(1 + B£)'=Q!§ < 1, 

we shall have the main inequality. 

Unfortunately, these two operators are not commutative in the general case. 
Therefore to apply this idea we shall construct a new operator Q^, such that 

PpQe = Q.Pf, 

to use the operator instead of Q^. 

Consider a partition of the phase space X"^ into rectangles Aj , such that the 
restriction of the map F to Aj is a diffeomorphism (i.e. every Aj is a direct 
product of some intervals of monotonicity for the maps /j). Then 

PFh = ^PF,jh, (3.5) 
j 
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where 

Pf.jHx) := h{F-^x)\det{F-^xy\ 1fa,{x), (3.6) 

Fj := F\^ , and (Fa;)' is the Jacobi matrix of the map F. 

Then on a small rectangular extension Aj of the rectangle Aj the operator 
Qe is defined as follows: 

Q,h^^=Fp-i{Q,PFhA,), (3.7) 

where /ia^ is the restriction of a function h to the set Aj, and Fj is a C^-smooth 
extension to a diffeomorphism of the map Fj on Aj . The collection of maps Fj 
on the overlapping rectangles Aj may be considered as a multivalued map F 
from the unit cube into itself. Denote the restriction of the operator to the j- 
th branch of the map by Qej , and let us define a function J{x) := \ dct(Fj"^x)'|. 
Then 



Qejh{x) = J{x)ClePFh{Fx) 
If we prove now that the operator is also close to identity (i.e. we prove 



an inequality of type (3.3) with may be another constant, say B' , which also 
will not depend on e), then the argument above can be applied in this case. To 
prove this inequality we mainly follow the idea introduced in our paper in the 
investigation of random perturbations of one-dimensional PE maps. Therefore 
here we shall discuss in detail only the first step of the estimation, where the 
difference between the multidimensional case (considered in this paper) and 
one-dimensional (considered in Q) really takes place. 

Let us fix some integer j and consider only the branch Fj on the rectangle 
Aj . For the sake of simplicity we change the notation here and drop the index 
j, i.e. we shall denote Fj by F and Aj by A. Let for some point y £ A we have 

and let BVo := {h £ BV{X), h{u) = : u G 5X'^}. Then ||/i|||oo < var(/i) for 
all h e BVo. 

Lemma 3.2 Let Q be a (sub)Markov operator satisfying 

var(Q/i) < var(/i) -I- C ■ 

for all h e BVo • Let 

Q:=PpiQPF, 
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then P^Q = QP_f and 

var(Q/i) < [l + pf ■ var(/i,A) + C(l + /3)||J||oo ■ 1a|| 
for all h e B Vq . 

Proof. Let g{x) := j^. Then var(.g) < f3, HsIU < 1 + f and 

Qh{x) = 5(2;) • QPFh{J{y) ■ h){Fx) 
because QP_f is a linear operator. Therefore 

var(Q/z) < var(g) • \\QPF{J{y) ■ h)\\^ + \\g\\^ ■ var{qPp{J{y) ■ h)) 

< /3 • i var(QPF(J(y) • h)) + (1 + f ) • var(QP;^( J(y) • h)) 
< (1 + /3) • ( var(P;.(J(2/) ■ h)) + C ■ ||Pf(J(2/) • h)\\) 

,J{y) 



< (1 • var(( 



J 



/l)oi^-l.l;.A) + C-||J(y)-/l-lA||) 



< (1 +/9) • (var(^ • • 1a) + C ■ || J|U ■ • 1a| 

< (l+/3).( var(:^)||/i . IaIIoo + I^IU var(;i • 1a) + C • ||J|U • • 1a| 

< (1 + /5)- (/?-ivar(/i.lA) + (l + ^)- var(/i-lA) + C-||J||oo-||/i-lA| 
< (l + /3)2var(/i. 1a) + (1 + /5)C||J|U • I|/i-1a|| 



Remark 3.3 To obtain an arbitrary small value of (3 above it is enough to 
choose fine enough subpartitions for our maps fi . 



This finishes the proof of Theorem 1.2 



It seems, that the same idea could be apphed for a general multidimensional 
piecewise expanding map. However, there are two obstacles. The first one is 
pure topological - existence of periodic singular points, which we shall discuss 
in the next section. The second obstacle is due to the fact that in the general 
case elements of the partition for F (and especially for F") are not rectangles. 
As we mentioned before this can lead to large (and even infinite) coefficients in 
the corresponding estimates for the Perron- Frobenius operator Pp. 
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4 Operator approach for CML. Localization for 
the case with periodic singular points. 



Con side r now the case with periodic singular points. To prove Theorems 1.3 



and lA it is enough to construct examples of CML with periodic singular points, 
satisfying the assumptions of these theorems. We shall show that it is enough to 
consider two-dimensional case (d = 2) with identical maps ]\ = ji = /, having 
only two fixed singular points ci , C2 and the following symmetrical coupling: 

Cl = /(ci) 7^ /(C2) = C2 , 711 = 722 = , 712 = 721 = 1- 

Consider the following two families of maps: 



x/2 



if < X < c - c/6; 
if c — c/b < X < c; 



2 ^ c-c/b ' 

b{x - c) + c, 

—b{x — c) + c, if c < a; < c + c/b; 

,^±£±105, iU + c/b<x<l/2; 

^1-fil-x), ifl/2<a;<l. 

-^x + b, ifO<a;<c; 
-^^a; + 0.5, ifc<x<l/2; 
l-f{l-x), ifl/2<a;<l. 



A (1) 

Jb,c 



6 > 1, 



A (2) 

Jb,c 



< 1. 



> 1 



Let us start the investigation from the first family fj^^^. Fix some 1 < 6 < 
2, < c < 1/2, e > 0. Then the expanding constant Xj — b > 1. Consider the 
first two points of the trajectory of the point (c, 1 — c) of the CML constructed 
by means of this map: 



c 

1 - c 



Denote now 



c + e{l- 2c) 
l-c-e(l-2c) 



c- £6(1 -2c) 
1 - c - £6(1 - 2c) 



c - £(6(1 - 2c) + 2c - 1) + 2e%{l - 2c) 
1 - c + £(6(1 - 2c) + 2c - 1) - 2£26(1 - 2c) 



c_ := c - £(6 - 1)(1 - 2c), c+ := c + £(1 - 2c) 
Ki := [c_,c+] X [1 - c+, 1 - c_], K2 := [1 - c+, 1 - c_] x [c_,c+] 
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c 1 ± 

(a) (b) 



Figure 5: (a) Local action of coupling near fixed singular points, (b) bifurcation 

^(2) 
b,c ■ 



diagram for the map /fj' < fo < 1, < c < 1/2 



Lemma 4.1 F^^Ki c Ki for every i = 1,2. 

Proof. The restriction of the map to the rectangle Ki is a continuous 
map, such that the boundary of the rectangle Ki is mapped by F^ into Ki and 
at least one inner point of Ki (the point (c, 1 — c)) is also mapped by F^ into 
Ki. To show this, it is enough to prove that every corner of the rectangle Ki is 
mapped into Ki. Let us prove it for the left lower corner (c_, 1 — c+). Denote 
t := s{l - 2c), P := b - 1< 1. Then C- = c-tp, c+ = c + t and 

c_ \ _ f c-tp \ J f c-btp 
1- c+) ~ \l - c-t) \l-c + bt 

c-btp + e{l-2c + tb + tbp) \ 
l-c + tb-e{l-2c+tb + tbp) J 

c - tb + tb - btp + e(l -2c + tb + tbp) 
1 - c - t + t + tb - e{l - 2c + tb + tbp) ^ 

tb + tb- btp + £(1 -2c + tb + tbl3) " 
l-c-t + tb{l-e{l + f3)) 

f c-tb \ _ / c- 

where by ^ > 7] wc mean that every coordinate of the vector ^ is greater than 
the corresponding coordinate of the vector r]. 
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On the other hand, 



c-bt(3 + e(l -2c + tb + tb/S) 
l-c + tb-eil-2c + tb + tbfi) 

c + t-be{{l - 2c)P-t-tp) 
l-c + t- e((2 - - 2c) + tb + tbp) 

c + t \ _ / c+ 
l-c + t) ^ Vl-c 



< 



In the same way one can show that three other corner points are mapped into 
the rectangle Ki. The proof for the rectangle K2 is analogous. Therefore these 
rectangle are mapped into themselves under the action of i^g. | 



Lemma 4.2 The restriction of the map to a rectangle Ki (K2) has a smooth 
invariant measure (SBR measure) /ii (^^.2)- 

Proof. Denoting ci — c, C2 = 1 — c we consider the following change of 
variables: 

Vi ■■= — - — , (4.1) 

which gives new local maps fi from the neighborhoods of the points Ci (whose 
direct product gives the rectangle Ki) into some new intervals with sides of 
order 1: 

y,^{l-e)f{y,) + a + 0{e), (4.2) 

where fi{0) = and Hi ^« 7^ 0- The shape of the new local map / in a 
neighborhood of a fixed singular point is shown by a dotted line on Figure ^.a. 
This new system is also a couple map lattice, but without singular periodic 
points (for £ > small enough). Therefore we can apply here the results of 



Theorem 1.2 to obtain the existence of smooth invariant measures. 



Lemma 4.3 There are only two SBR measures /Zi, z = 1, 2 of the map and 
their supports supp(/ii) C Ki. 

Proof. Let us construct a new map F from into itself, which will differ 
from the map F only on the rectangles Ki: 

F{x) -2e{l,-l), ilxeKi; 

F{x)^ { F{x) + 2e{l,-l), ifxei^a; 

F{x), otherwise. 
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Then for e > small enough the map := $£ o F is a PE map. The difference 
between this map and the map Fe is that, it has no "traps" around singular 



points c and 1 — c. Now using the same argument as in the proof of Theorem 1.2 
one can prove the existence and the uniqueness of a smooth invariant measure 
l^p of this map, which will have a positive density on the whole rectangle X'^. 
Therefore a. a. trajectory of the map Fg is dense on X^. 

This shows that a. a. trajectory of the original map hits eventually into 
one of the sets Ki, because it coincides with some trajectory of the map F^ up 
to the moment, when it hits into one of the sets Kj. m 



This finishes the proof of Theorem 1.3 



In a close way one can investigate also the second family of maps ^ . We 
shall use the same notation as for the first family. Fix some 1/2<6<1,0< 
c < 1/2, £ > 0. Then the expanding constant Xp ~ [b — c)/(l/2 — c) > 1, 
however \f — min{(6 — c)/c, c/(l/2 — c)} may be less than 1. Consider the first 
two points of the trajectory of the point (c, 1 — c) of the CML F^ constructed 
by means of this map: 

c \fj^( c + e{l-2c) c-2ec 
1-cJ ' \1 - c - e{l - 2c) J ' \l-c~2ec 

c-e(4c- 1) +4e'^c 
1 - c + e(4c - 1) - As^c 

Denote now 

c- := c - e(4c - 1), c+ := c + e{l - 2c) 
Ki := [c_,c+] X [1 - c+, 1 - c_], K2 := [1 - c+, 1 - c_] x [c-,c^ 

Lemma 4.4 Let 4c < 1, then F^Ki C Ki, i ^ 1,2. 



The proof of this statement is analogous to the proof of Lemma 4.1 



Lemma 4.5 Let 4c < 1, then restriction of the map F^ to a rectangle Ki (K2) 
has a globally stable fixed point pi (p2)- 

Proof. The main difference between the considered situations and the result 



of Lemma 4.2 is that the restriction of this CML to one of the rectangles Ki is 
not a PE map, because for any its iterations the expanding constant is strictly 
less than 1. Indeed, the derivative of the local map is equal to c/(l/2 — c) < 1 
for 4c < 1, and the coupling can only decrease the expansion. g 



Theorem 1.4 is proved. 
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Using the same argument as in the proof of Lemmas 4.1, 4.2, one can show 
that the situation will be quite different when < 6 < 1/2. The point is, in 
this region of parameters the uncoupled system is not expanding and has two 
locally stable fixed points. 

Lemma 4.6 Let 4c > 1 and < 6 < 1/2, then F^Ki C Ki, i = 1, 2 and CML 

has two singular SBR measures with the supports on cycles of period 2. 

The bifurcation picture for the second family of maps is shown on Figure |5|b. 
The uncoupled system is chaotic when 6 > 1/2 and stable otherwise. We denoted 
this two possibilities by letters "C" and "S" . Consider the coupled system for 



a small enough e > 0. Lemmas \^.% [4.5| show that when 4c < 1 there i s a 



transition from the chaotic behavior to the stable one (C S). Lemma L6 
describes another transition from stable fixed points to stable period 2 cycles 
{S S). When 4c < 1, < 6 < 1/2 or 4c > 1, 1/2 < & < 1 there are 
no "traps" around the fixed singular points and therefore there are no "phase" 
transitions. 

Generalization of our results to the general case of periodic singular points 
(instead of fixed points) and arbitrary dimension d is straightforward and it 
is easy to formulate some simple sufficient conditions of the localization phe- 
nomenon. However any CML, whose local map has only one fixed singular point, 
shows the absence of the localization. Therefore the investigation of necessary 
conditions is a more complex problem and will be published elsewhere. 



5 Localization in CML, constructed by smooth 
maps 

Actually the appearance of the localization in CML is quite unexpected and 
may seem to be a consequence of the discontinuity of PE maps. To show that 
it is not so and that this phenomenon is not artificial and is generic, we shall 
prove in this section its existence for smooth local maps. The simplest way 
to do it is to smooth the maps fj^^l near periodic singular points. Howether 
we shall consider a more general situation - a well known family of quadratic 
maps fa{x) := ax{l — x), 3 < a < 4. This situation differs from the results of 



Teorems 1.3,1.4 in that sense, that the localization takes place only for nonzero 
coupling strength. Let the value of the parameter a is close enough to 4 and 
the map fa has a smooth SBR measure. It is well known that the set of such 
values of the parameter a is of positive Lebesgue measure. We shall consider a 
CML, constructed by means of 2 identical square maps with the parameter a. 

Lemma 5.1 There exists a constant 3 < ao < 4, and an inteval of values of the 
coupling strength 0.14 < £i < e < £2 < 0.2 such the the CML F^ has a stable 
periodic trajectory with period 2: 

Fe{Pl,P2) = (P2,Pi); F^{P2,Pi) = {Pl,P2), 
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where pi < 1/2 < p2 < 1 and faipi) x \fL(P2)\ > I7 and therefore an SBR 
measure, localized on this trajectory. 

Proof. We can follow the same construction as in the case of PE maps to find 
two "traps" for CML, but in the case of square maps this way is too complex. 
Therefore we shall use the fact that the map fa is smooth and smoothly depends 
on the parameter a. Therefore it is enough to prove the existence of a stable 
periodic trajectory for a given pair of values {a,e). Let us set a = 4, e — .17. 
A simple calculation shows that the pair of points pi = 0.484989 . . . and p2 = 
0.893799 . . . defines the periodic trajectory with period 2 for this pair of values 
(a, e). To prove its stability we shall calculate Jacobian matrices of the CML in 
this poits and shall show that eigenvalues of their product are positive and less 
than 1. The Jacobian matrices and their product are: 

/0.0997 0.5356\ /2.6148 0.0204\ /0.5476 0.0646\ 
1^0.0204 2.6148/ V0.5356 0.0997/ V1.4538 0.2904/ 

The eigenvalues of the product matrix are 0.7512 and 0.0867. | 



6 Localization phenomenon for CML with a large 
number of elements 

Consider CML with a large number of elements. Suppose that all the maps fi 
are identical and correspond to one of the two families considered in Section ^, 
i.e. the map / has two fixed singular points c and 1 — c. Consider a sequence 
of numbers H) = {wj}, where < Wj < 1. We shall assume that 

rt{w,i) ■.= ^^^^jWj - Wi (6.1) 
i 

is positive for any i and any sequence w, whose elements Wj take only the two 
values: c or 1 — c, but there exists a sequence w' with only one element, such 
that Q{iu',i) < for some i. The simplest example is a one-dimensional chain 
with symmetrical coupling and c < 1/3. 

Theorem 6.1 Let the graph T does not have "free" nodes. Then all SBR mea- 
sures are localized around the singular points. If there exists a "free " node, then 
the localization phenomenon does not take place. 

Recall, that the definition of the "free" node was done in Introduction. 

According to this statement one can encode all possible SBR measures by 
binary sequences, taking if the corresponding Xi < 1/2 (actually, close to c) 
and 1 otherwise (close to 1 — c). It turns out that all the binary sequences 
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can appear here, except ones such that for some node aU its neighbors (in the 
graph r) have the same value. For example, for the linear cyclic chain the only 
restriction for the encoding sequence is that among 3 consecutive values there 
should be both and 1. 

If instead of the condition above we assume that 

n{w,i)>0 (6.2) 

for any sequence w with elements 0, c, 1 — c, 1, then the localization takes place 
independently on the existence of "free" nodes. Example: a one-dimensional 
chain with simmetric coupling and 1/3 < c < 1/2. 

Under the last condition CML is "superstable" with respect to various per- 
turbations in the following sense. Consider a localized system and let us change 
the position in only one component, say Xi. It turns out that the binary code, 
corresponding to the perturbed map will be changed only in this place, and 
under the action of the dynamics the code will converge to the original one. 

Influence of random noise. Let us take instead of one of the nodes of our 
network a source of independent random noise. Then the whole system will 
be stable (unstable) with respect to this noise exactly as in the case of chaotic 
maps. 
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